The suspect, who has since been identified as 59-year-old Alvin Spruill, is wanted for indecent exposure, from the incident that took place at around 11:49 a.m. July 8, Prince William County Police said.
Police said no contact was made between Spruill and anyone else in the store, but customers did quickly exit the building when they saw Spruill exposing himself in the aisles.
Spruill was described as a bald, brown-eyed, black male, who is 5'9 and 180 pounds, officials said,
Anyone with information on his whereabouts is asked to contact police at 703-792-7000.
Click here to follow Daily Voice Fairfax and receive free news updates.